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(54) Device for connecting two remote local networks 

(57) A device e.g. a route controlfer, for connecting at least two remote stations and/or local networks, via a 
selectable one of at least two communication networks, including a packet communication network 23 and 
circuit switching communication network 24, wlierein the device includes means 25 of recognising the type of 
data flow to be transmitted, and means 22, 28 of automatic selection of one of the said communication 
networlcs to be established, as a function of said type of data flow. 

In an advantageous mode the selection means 28 also takes account of already established 
communications 29 between the same stations and/or local networks, in such a way as to use the same 
communication resource if possible. 

Thus, the cost of communication is greatly reduced. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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I 

Device for connecling two remote local networks, and 
corresponding connection method. 

Tiie field of the invention is that of digital data exchange between local networks 
and/or remote data processing stations, by means of communication networks. 

More precisely, the invention concerns a device for making a connection between 
two elements (networks and/or stations), and a corresponding connection method. 

Data transfer operations via a communication network are often designated with 
the term route control. To achieve this, a connection device, or route controller is linked 
to a local network, capable of making the connection with an external network to 
exchange data with a remote element, via this external nctwoik. 

Two'main types of external communication networks may be defined, including 
packet communication networks (for example in accordance with standard X25), and 
more generally using protocol data units, and circuit switching communication networks, 
which ensure permanent connecUon for the duration of a communication (for example an 
integrated services digital network, or ISDN). 

Such communication networks are managed by public or private operators which 
of course issue invoices for use of their network. This invoicing takes account of various 
criteria, depending on the type of network. In the case of a packet network, the main 
criteria is generally the quantity of data exchanged. In the case of an ISDN network, on 
the other hand, it is essentially the duration of the communication which is taken into 
account. 

Generally, it is desirable to limit the cost of communications. Howvcr, this is not 
easy, as the respective costs of a communication on one or other of the types of external 
networks available vary greatly depending on the type of flow of the data exchanged. For 
example, if the applicable flow corresponds to a file to be transmitted in one single 
operation, a communication invoiced only on duration is preferable (on ISDN for 
example). On the other hand, if the flow corresponds to an interactive application 
(consultation of a data base for example), it is desirable that the communication is 
invoiced on the quantity of information exchanged, whatever the duration of the 
communication. 


Certain route controllers allow the operator to choose the communication network 
which he wants to use for a particular data exchange. However, they are complex to use 
as each communication necessitates specific programming, depending on the network 
chosen and requires that the operator is capable of determining which is the least costly 
network, something which is not always obvious. 

A particular aim of the invention is to compensate for these inconveniences in 
prior art. 

More precisely^ one aim of the invention is to supply a connection device or route 
controller, which is simple to use and the cost of use of which is limited, in relation to 
existing route controllers. 

A further aim of the invention is to supply such a device enabling the transmission 
of several distinct flow applications, whilst limiting the cost of use of the external 
networks. . 

These aims* as well as others which will be discussed below, are achieved, 
according to the invention, by a connection device with at least two remote stations and/or 
local networks via ai least two communication networks, including on one hand at least 
an first packet communication network, including means of recognising the type of flux 
application to be transmitted, and means of automatic selection of one of the said 
communication networks for the said communication to be set up, as a function of the 
said type of flow. 

Therefore, the device in the invention, a route controller for example, optimises 
data exchanges automatically. In other words, the device provides route control which 
adapts itself depending on the type of flow application to be transmitted (for example a 
file or an interactive application). 

To lis advantage, this optimisation takes account of at least one of the criteria 
belonging to the group including: 

the mono-directional or bi-directional aspect of the communication; 

the continuous or episodical aspect of the communication; 

the response time of the said communication networks; 

the duration of the communication; 


the output of the communication; 
the communication rcsouices available; 

the cosls and conditions of invoicing associated with each of the said 
, commuuication networks. 
In accordance with the invention, ihe first packet switching network may be an 
X25 network, such as the TRANSPAC (Trade Mark) network for exanq)le. The second 
circuit switching network is, for example, an ISDN network, several channels of which 
are used. 

In another mode of implementing the invention, a service integration digital 
network (ISDN) may be used including at least one digital information transfer channel 
(B) and at least one signalling and packet Uansfer channel (D). In this instance, the said 
means of selection selects at least one of the said channels depending on the type of flow 
application, the said channel D corresponding to the said first network and the said 
channel B corresponding to the said second network. 

In this mode of implementing the invention, it should be noted that the term 
network in tiic sense of this patent application is different to that designating an ISDN 
network. It must be inteipreted in the most general sense of being a conununicaiion 
support (notably designating a network (ISDN or X25), or an ISDN network channel, 

CIC.m), 

According to an important characteristic of the invention, the said means of 
selection also take account of communications already established between the same 
stations and/or local networks, in such a way as to use tlie same communication resource 
if possible. 

K is thus possible to greatly reduce the cost of data exchange. 

Furtliermore, and still witli the aim of limiting costs, to its advantage, the device 
in the invention includes means of data compression linked to at least one of the said 
communication networks, and particularly to the means of data compression transmitted 
on the said first network. 

The invention also concerns a method for connecting at least two remote stations 
and/or local networks by means of at least two communication networks, including on 


one hand an fim packet communication network and on the other hand» a second circuit 
switching network, involving the following steps: 

recognition of the type of application flow to be excliange; 

automatic selection of one of the said communication networks for the 

said application flow» as a function of the said type of flow* 

Advantageously the said automatic selection stage includes, at least for certain 
types of flow, a hicrarchised selection procedure from at least two types of 
conununication networks, depending on the networks already used. 

In this way, tlie selection of a communication network is adaptable and takes 
account of other application flows to the same destination, particularly, when possible,in 
order to use one single communication line. 

Tlierefoie, to its advantage, the method in the invention includes a conununication 
optimisation stage, aiming to circulate at least two application flows of different types on 
the same communication line. 

In a special mode of creating the invention, the said types of flow application 
include: 

the file flows, corresponding to file transfers; 
the interactive flows, corresponding to interactive data exchanges; and 
the default flows, corresponding to the other flows. 
In this instance, the optimisation process includes the following stages; 

if the flow is a file flow and if no other way to the destination is open, 
opening a way on a permanent connection communication network for the 
duration of the communication; 

if the flow is interactive and if no way to the destination is open, opening 
a way on a packet communication network; 

if the flow is a file flow and if a way to the destination is open on a packet 
communication network, opening a way on a circuit switching 
communication network and closing a way on a packet communication 
network; 

if the flow is interactive and if a way to the destination is open on a circuit 


switching network, maintenance of the said way, 

To its advantage, when a way is open for fte transfer of at least two distinct flow 
applications and when one flow is terminated, the operation of an optimum 
communication network is r^eated. 

In a preferential mode, the method includes a programming stage enabling a link 
to be made with at least one of the said types of application flows and/br to at least one 
destination to at least one preferential communication network. 

Other characteristics and advantages of the invention will be revealed in the 
following description of a special mode of creaUng the invention, given by way of an 
example given as an illustration and not intended to be limiting, and of the diagrams in tlie 
appendix, where: 

figure 1 gives an example of a system including several local networks 
linked between two distinct communication networks using route 
controllers in accordance with the invention; 

figure 2 is a simplified functional diagram of a route controller from figure 
1; 

figure 3 is a diagram of a connection method of the route controller from 
figure 2. 

The device in the invention is intended lo connect several local networks or 
independent processing stations. Figure 1 shows an example of a commuiiication system 
which uses such devices, called route controllers. 

This system includes three adaptable route controllers 11 j , Ih and 11 3, which 
may commiinicaie via two external commurucalion networks: 

a packet switching network 12i, which, for example conforms to standard 
X25: 

a circuit switching network 122, of the ISDN type for example. 

It enables connections to be made between local networks 13 1 to I34, as well as 
independent processing stations Hi or 142- 

Route controllers made in accordance with the invention are preferably linked to 
two communication networks 12 , and 1 22 (route controllers 1 1 1 and 1 1 3). However, if 


necessary* they may of course be connected lo a single network (route controller 11 2). A 
route controller 1 11) may eventually make external connections for several local networks 
13] and ISj. 

Two situations may for example be envisaged for packet communication 
networks 12\i it may be an independent X25 network for example (TRANSPAC for 
example) or a channel D on an ISDN system. 

Figure 2 illustrates the general principle of a route controller 1 1 i according to the 
invention. The application flow 21 to be transmitted is directed lo a selector 222 which 
guides il either to a packet communication network 23» or lo a circuit switching network 
24. 

Furthermore, Ihe flow application 21 is received by a recognition module 25, 
which determines the type of flow application 28 of this flow application. Depending on 
tills type 26 information^ a decision module 28 guides the selector 22. 

The recognition operation consists, for example, of extracting from a datagram, a 
piece of information describing the type of flow, There could be three types of flow 
application: 

the 'file' type, which in principle it is preferable to transmit on a circuit 
switching network; 

the 'interactive' type, which in principle it is preferable to transmit on a 
packet switchuig network; 

the 'default' type, for all applications not belonging to one of the 

piwedmg two types. 
To effect route control accordmg lo the type of application, the user must first 
define his applications. Then he must define Ihe route control to each possible 
destination. The definition of route control to a given destination (machine or network) in 
tins case is that it is a group of ways, for which an order of selection is attributed per type 
of application. 

Of course, il is possible lo restrict the function of adaptable route control 
according to the invention to a destination. In this instance, the different ways will be 
used randomly for all applications. Furthermore, the user may prohibit an application 
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from being used lo a given deslinalion, in order, for example, to limit the cost of the 
rommunicaiion (interactive to a destination outsade of the limit for example). 

Furtheraiore. the invention ensures optimisation of costs fai the case of there being 
mixed flow applications. In effect, the decision module 28 does not only take account of 
5 the flow type infonnatipn 26, but also of the other flows 29 during transfer to the same 
destination. 

For example, we may describe the different flows in the following way; 

file flow *. flow corresponding to the file transfer type 

applications; 

10 - interactive flow : flow corresponding to the interactive type 

applications; 

default flow : flow corresponding to applications not 

belonging lo any of the two preceding types 
Cmcluding therefore in fact, the applications 
]5 not declared by the user). 

We will consider in general that the default flow is closer to the interactive flow 
tlian tlie file transfer flow,as if the user does not explicidy declare an application, it is 
because he considers it as secondary to his need for a pass band. 

When a way is open for Hie 'file' flow, tlie route controller also uses the latter to 
20 route the 'interactive' or 'default' flows, and this until the end of the file transfer. Upon 
completion of the latter, the route controller therefore toggles the 'interactive' or 'default' 
on the way best adapted to these types of flow. 

On the other hand, if a way is already open for the 'interactive* or 'defeult' flow, 
the route controller does not reuse the latter to transport a 'file' flow. On the contraiy, it 
25 opens a new way for the file transfer and toggles the "interactive; or 'default' flows on the 

latter. 

The aim of the this optimisation is to reduce invoicing considering that if a large 
'pipe' is opened for the file transfer, we can take advantage of it to pass sporadic 
supplementary information along it. 
30 Nevertheless, this optimisation respects the choices of the sucr who is anxious to 
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use ibe widest possible pass band for his file transfers. 

Figure 3 is a flow chart illustrating this technique in more detail. 
The first stage 32 consists of analysing the type 3 1 of flow to be transmitted. If it 
is an T (interactive) or T)' (defanlt) flow 33. we check (34) if a communication X25 is 
5 alnsady open. If the response is affirmaUvc (25), the new flow is transmitted (36) in the 

same communication. 

If the response is negative (37). we check (38) if a channel B is open. In the case 
of the affirmadve (39) we transmit (310) on this channel B. Therefore, when an 
interactive flow is in principle tramsmitied on a communication X25, the adaptable route 
10 controller automatically chooses the abeady established channel B in order to limit costs. 

In the opposite case (31 1), an X25 communication is opened (312) on this open 

communication (313). 

If ihe flow to be transmitted is of the 'F type (file. 3 14, the route controller looks 

(315) to sec whether an X25 communication is open. If this is the case (316), this 
1 5 communication is closed (317), a channel B is established (318) and we transmit (319) 

the Tile" flow on this channel B as well as the flow which was previously transmitted on 

line X25. Again, we note that optimisation occurs, limiting the number of 

communications opened simultaneously. 

If no X25 communication is opened (320), wc check (321) whether a channel B 
20 has been estabUshed. In this case (322) we transmit the new flow on the same channel 

(323). 

If not (324), a channel B is opened (325), and we transmit (326) on this channel 

B. 

Generally, the route controller therefore seeks to implement a single line of 
25 communication, and selects the one which will be the most efficient for all the flows to be 

U'ansmilied. 

This principle is implemented permanently and not only at the beginning of a 
flow. Therefore, when a flow is terminated, we check that the communication in progress 
is the most appropriate for any remaining flows. If the opposite is so, there is automatic 
30 toggling to another line. 
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Still with the aim of lirnitiag the costs of communications, the route controller in 
the invention, lo its advantage, includes means of compressing data, as well as (he one 

illustrated in figure 2. 

If the How is transmiued on a circuit switching network 24, classic means of 
compression 241 compress the data prior to transmission (242). EventuaUy. several 
compression procedures may be implemented. The most efficient is therefore chosen, 
afier comparison, or automatic selection is made depending on the type of flow. 

If the flow is transmitted on a packet switching network 23, the means of 
comparison 231 are, advantageously, of the type described in French patent appUcaUon 
FR 92 01657 of 11 February 1992 in the name of the Applicant According to this 
parUcularly efficient technique, the data fields of the packets to be transferred are 
compressed, concatenated with data enabling the beginning of each first packet to be 
marked, then cut up lo match the format of the packets intended to the communication 
network. 

Upon receipt, the reverse operations are effected, to restore the original packets. 
Therefore, the number of packets actually transmitted is less than the number of source 
packets. 

Furthermore, it should be noted that criteria otlier than the cost of a 
communication may be taken into account when selecting one network or another. In 
particular, the following elements may be taken into account, depending on the case in 
question: 

the mono-directional or bidirectional aspect of the conununication; 

the continuous or sporadic aspect of the conununication' 

the rc^onse time of the said communication networks; 

the duration of the communication; 

the ou^ut of the communication; 

the available communication resources. 
Finally, the device in the invention is, to its advantage, completely programmable. 
It is the user who links up to a type of flow and/or a destination in a given network (or 
several, with an order of preference). Likewise, the user may force or prohibit certain 


situations when necessaiy. 
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CLAIMS . . 

1 . CormecUon device (IJ,. Ha. II3) to at least two remote staUons (14,. 14^) 
and/or local networks (13, to 134) via at least two communication networks (12,. Uz), 
including on one hand at least an first packet communication network (12,) and on the 
other hand at least a second circuit switching communication network (I22), 
Characterised by the fact that it includes means (25) of rea,gnition of the type of flow 
application to be transmitted and means (22. 28) of automatic selection of one of the said 
communication networks for the said communicaUon to be established, as a funcuon of 
the said type of flow. 

2 Device according to daim 1 . characterised by the fact that the said means (28) of 
selection take account of at least one of Uie criteria belonging to the group including: 

the mono-directional or bidirectional aspect of the communication; 

the continuous or sporadic aspect of the communication; 

the response lime of the said communication networks; 

tije duration of the communication; 
the output of the communication; 
the available communication resources; 

the cost and conditions for invoicing of each of the said communication 
networks. 

3. Deviceaccordingtocitherof claims 1 and 2. characterised by the fact that it uses a 
service Integration digital network (ISDN) including at least one dighal information 
transfer channel (B) and at least one signal and packet transfer channel (D), 

and by the fact that the said means (28) of selection select at least one of the said chamiels 
according to the said type of now application, the said channel D corresponding to the 
said first network and the said channel B corresponding to the said second network. 

4 . Device according to any of claims 1 to 3. characterised by the fact that the said 
means (28) of selection also take account of communications (29) already established 
between the same stations and/or local networks, in such a way as to use the same 
communication resource if possible. 

5 . Device according to any of claims I to 4 characterised by the fact that it includes 
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means (231, 241) of data compression linked to at least one of the said communications 
network. 

6 . Device accoKiing to claim 5, characieriscd by the fact that it includes means (241) 
of compression of data transmitted on the said first network, 

7 . Method for connecting at least two remote stations and/or local networks via at 
least two communication networks, including on one hand at least an first packet 
communication network and on the other hand at least a second circuit switching 
communication network, 

characterised by the fact that it includes the following steps: 

recognition (25) of the type of flow application to be racchange; 
automatic selection (28, 22) of one of the said communication networks 
for the said flow application, depending on the said type of flow. 

8 . Method according to claim 7, characterised by the fact that the said automatic 
selection stage includes, at least for certain types of flow, a hierarchised selection 
procedure selecting from at least two types of communication networks depending on the 
networks already used. 

9 . Method according to either of claims 7 and 8, characterised by the fact that it 
includes a communication optimisation stage, aiming to circulate at least two flow 
applications of different types on a same communication line, 

1 0 . Method according to any of claims 7 to 9, characterised by the fact that the said 
types of flow applications include: 

the file flows, corresponding to file transfers; 

the interactive flows, corresponding to interactive data exchanges; and 

the default flows, corresponding to the other flows. 

1 1 . Method according to claims 9 and 10, characterised by the fad that it includes the 
following steps: 

if the flow is a file flow and if no other way to the destination is open, 
opening (325) a way on a circuit svk^tching communication network; 
if the flow is interactive and if no way to the destination is open, opening 
(3 12) a way on a packet communication network; 
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if the flow is a file flow and if a way to the destination is open on a packet 
conmiunication network, opening (318) a way on a circuit switching 
communication network and closing (317) the open way on a packet 
conununication network; 

if the flow is intwactivc and if a way to the destination is open on a circuit 
switching network, maintenance (310) of the said way. 
1 2 . Method according to claim 1 1 , characterised by the fact that when a way is open 
for tlie transfer of at least two distinct flow applications and by the fact that on termination 
of a flow application^ the selection operation of an optimum communication network is 
repeated. 

1 3 • Method according to any of claims 7 to 12 cliaracterised by the fact that it includes 
a progranmiing step enabling linking at least one of the said types of flow applications 
and/or destnation to at least one preferential communication network. 


• • • • • • 

« • • • • ' 

. • • « * • • » ' 

Amendments to the claims have been filed as follows 

1. Connection device for connecting at least two remote 
terminals via at least two communication networks, said at 
least two communication networks comprising at least one packet 
communication network ' and at least one circuit switching 

5 network, the device comprising means for identifying the type 
of flow application to be transmitted, means for identifying 
which, if any, communication network is already in use between 
said terminals, and means for automatically selecting one of 
said communication networks for transmitting said flow 
10 application on the basis of the type of flow and of 
communications already established between said terminals. 

2. Device according to claim 1, in which the selecting 
means is arranged to take account of at least one of the 
following criteria: 

15 - the mono-directional or bidirectional aspect of the 
communication; 

the continuous or sporadic aspect of the communication; 
the response time of the said communication networks; 
the duration of the communication; 
20 - the output of the communication; 

the available communication resources; 

the cost and conditions for invoicing each of said 

communication networks, 

3. Device according to either or claims 1 and 2, arranged 
25 to use a service integration digital network (ISDN) including 

at least one digital information transfer channel (B) and at 
least one signal and packet transfer channel (D) , and in which 
the selecting means is arranged to select at least one of said 
channels according to the said type of flow application and any 
30 communications already established between the terminals, said 
channel D corresponding to said first network and said channel 
B corresponding to said second network. 


4. 


Device according to any of claims 1 to 3, including 


« • • • < 

• « • • ^ . » ■ 

IS 

data compression means linked to at least one of said 
communication networks. 

5. Device according to claim 4, including data compression 

means for data transmitted on the said first network. 

5 6. Method for connecting at least two remote stations 

and/or local networks via at least two communication networks, 
said at least two communication networks comprising at least 
one packet communication network and at least one circuit 
switching network, the method comprising the steps of 

10 recognising the type of flow application to be transmitted, 
identifying which, if any, communication network is already in 
use between said terminals, and automatically selecting one of 
said communication networks for transmitting said flow 
application on the basis of the type of flow and of 

15 communications already established between said terminals. 

1. Method according to claim 6, including a communication 

optimisation stage, aiming to circulate at least two flow 
applications of different types on a common communication line. 

8. Method according to claim 6 or 7, in which said types 

of flow application include; 

file flows, corresponding to file transfers; 
interactive flows, corresponding to interactive data 
exchanges; and 

default flows, corresponding to other flows. 

25 9. Method according to any of claims 6 to 8 , including the 

following steps; 

if the flow is a file flow and no communication path to 

the destination is open, opening a path on a circuit 

switching communication network; 
30 - if the flow is interactive and no communication path to 

the destination is open, opening a path on a packet 

communication network; 

if the flow is a file flow and a communication path to 
the destination is open on a packet communication 


20 
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network, opening a path on a circuit switching 
communication network and closing the open path on the 
packet communication network; and 

if the flow is interactive and a communication path to 
5 the destination is open on a packet switching network, 

maintaining said path. 

10. Method according to claim 9, wherein when a path is 
open for the transfer of at least two distinct flow 
applications, then on termination of a flow application, the 

10 selection operation of an optimum communication network is 
repeated . 

11. Method according to any of claims 6 to 10, including a 
programming step enabling linking at least one of said types 
of flow application and/or destination to at least one 

15 preferential communication network. 
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network, opening a path on a circuit switching 
communication network and closing the open path on the 
packet communication network; and 

if the flow is interactive and a communication path to 
the destination is open on a packet switching network, 
maintaining said path. 

10. Method according to claim 9, wherein when a path is 
open for the transfer of at least two distinct flow 
applications, then on termination of a flow application, the 
selection operation of an optimum communication netv/ork is 
repeated , 

11. Method according to any of claims 6 to 10, including a 
programming step enabling linking at least one of said types 
of flow application and/or destination to at least one 
preferential communication network. 
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